package sort;

import comment.Comment;

/**
 *create by tbj
 */
public class SelectionSort {
	public static void main(String[] args) {
		/**
		 *原：6 54 7 4 9 2 11
		 *过程：找到最小的
		 *	↓ ↓
		 *	6 54 7 4 9 2 11
		 * 	↓	 ↓
		 *	6 54 7 4 9 2 11
		 *  ↓	   ↓
		 *	6 54 7 4 9 2 11
		 * 	  	   ↓ ↓
		 *	6 54 7 4 9 2 11
		 *	  	   ↓   ↓
		 *	6 54 7 4 9 2 11
		 *	  		   ↓ ↓
		 *	6 54 7 4 9 2 11
		 *	把本轮最小的数与索引为i的交换位置，即（第一小，第二小，第三小...）以此类推
		 *
		 *	一次后：2 54 7 4 9 6 11
		 */
		int a[]=Comment.getRandIntArr(100);
		for(int i=0;i<a.length;i++){
			int index=i;
			for(int j=i+1;j<a.length;j++){
				if(a[j]<a[index]){
					index=j;
				}
			}
			Comment.swapIntArr(a, i, index);
		}
		for (int i : a) {
			System.out.print(i+" ");
		}
	}
}
